#pragma once

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <fstream>
#include <mutex>
#include "util.hpp"
#include "log.hpp"


namespace ns_index
{
    struct DocInfo
    {
        std::string title;   // 文档的标题
        std::string content; // 文档的内容
        std::string url;     // 官网文档url
        uint64_t doc_id;     // 文档的id
    };

    struct InvertedElem
    {
        std::string word; // 关键词
        uint64_t doc_id;  // 对应的文档id
        int weight;       // 关键词的权重
    };

    // 倒排拉链
    typedef std::vector<InvertedElem> InvertedList;

    class Index
    {
    private:
        // 正排索引使用数组进行存储，使用数组下标作为文档的ID
        std::vector<DocInfo> forward_index;
        // 倒排索引使用up进行关键词到倒排拉链进行对应映射
        std::unordered_map<std::string, InvertedList> inverted_index;
        // 单例模式的静态指针，指向这个单例
        static Index *instance;
        static std::mutex mutex;
    private:
        Index()
        {
        }
        ~Index()
        {
        }
        Index(const Index &) = delete;
        Index &operator=(const Index &) = delete;

    public:
        // 获取单例
        static Index *GetInstance()
        {
            static std::mutex mutex;
            if (nullptr == instance)
            {
                mutex.lock();
                if (nullptr == instance)
                {
                    lg(Info, "索引单例创建成功!");
                    instance = new Index();
                }
                mutex.unlock();
            }

            return instance;
        }

        // 根据文档id找到文档的内容
        DocInfo *GetFowardIndex(uint64_t doc_id)
        {
            if (doc_id >= forward_index.size())
            {
                std::cerr << "doc_id out range , error!" << std::endl;
                return nullptr;
            }
            return &forward_index[doc_id];
        }

        // 根据关键词拉取倒排拉链
        InvertedList *GetInvertedList(const std::string &word)
        {
            auto iter = inverted_index.find(word);
            if (iter == inverted_index.end())
            {
                std::cerr << word << "have no InvertedList!" << std::endl;
                return nullptr;
            }
            return &(iter->second);
        }

        // 根据去标签格式化之后的文档，构建正排和倒排索引
        // path : data/raw_html/raw.txt
        bool BuildIndex(const std::string &input)
        {
            std::ifstream in(input, std::ios::in | std::ios::binary);
            if (!in.is_open())
            {
                std::cerr << input << "open error." << std::endl; // for debug
                return false;
            }

            lg(Info, "开始建立正排和倒排索引...");
            int cnt = 0;
            std::string line;
            while (std::getline(in, line))
            {
                // 格式化文档以'\n'分隔各个文档，因此我们读取一行即为一个文档的内容
                DocInfo *doc = BuildForwardIndex(line);
                if (nullptr == doc)
                {
                    std::cerr << "build " << line << " error!" << std::endl;
                    continue;
                }

                BuildInvertedIndex(*doc);
                if(++cnt % 100 == 0)
                    lg(Info, "第%d个文档建立索引完成...", cnt);
            }
            lg(Info, "正排和倒排索引建立完毕！");

            return true;
        }

    private:
        DocInfo *BuildForwardIndex(const std::string &line)
        {
            // 1.解析line，字符串切分
            std::vector<std::string> result;
            const std::string sep = "\3";
            ns_util::StringUtil::CutString(line, &result, sep);
            if (result.size() != 3)
                return nullptr;
            // 2.将数据填充到doc中
            DocInfo doc;
            doc.title = result[0];
            doc.content = result[1];
            doc.url = result[2];
            doc.doc_id = forward_index.size();
            // 3.将doc插入到正排索引的数组中
            forward_index.push_back(std::move(doc));

            return &(forward_index.back());
        }

        bool BuildInvertedIndex(const DocInfo &doc)
        {
            struct word_cnt
            {
                int title_cnt;
                int content_cnt;

                word_cnt() : title_cnt(0), content_cnt(0) {}
            };

            // 1.建立一个哈希表用于存储文档中的词出现的次数（标题中和内容中的次数分开计算
            // up中的k表示词语 v表示记录出现次数的类对象
            std::unordered_map<std::string, word_cnt> word_map;

            // 2.将文档进行分词并 将词语转小写后 记录到哈希表中
            std::vector<std::string> title_words;
            ns_util::JiebaUtil::CutString(doc.title, &title_words);
            for (std::string s : title_words)
            {
                boost::to_lower(s);
                word_map[s].title_cnt++;
            }

            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content, &content_words);
            for (std::string s : content_words)
            {
                boost::to_lower(s);
                word_map[s].content_cnt++;
            }

#define X 10
#define Y 1

            // 3.将当前文档的分词构成倒排元素后导入倒排索引数组
            // 于是倒排索引中记录的是分词的小写模式和对应的倒排拉链
            for (auto &word : word_map)
            {
                InvertedElem ie;
                ie.doc_id = doc.doc_id;
                ie.word = word.first;
                ie.weight = X * word.second.title_cnt + Y * word.second.content_cnt;
                inverted_index[word.first].push_back(std::move(ie));
            }

            return true;
        }
    };

    Index *Index::instance = nullptr;
    std::mutex Index::mutex;
}
